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(57) Abstract: 



PURPOSE: A method for generating and recording 
the search information of a recording digital data 
stream is provided to rapidly and exactly search a 
recording data stream corresponding to a search 
request time by reading and using search 
information for a stream object end time. 
CONSTITUTION: An STMAPJ3K Stream Time Map 
General Information) is composed of an MAPU_SZ 
(Minimum Mapping Unit Size) field, an MTU_SHFT 
(Mapping Time Unit Shift) field, an MAPL_ENT_NS 
(Number of Mapping List Entries) field, an S_S_APAT tn 

(Stream Start APAT) field, an S_EJVPAT( Stream End APAT) field, an S_S_PTS(SOB Start PTS) field and an 
S_EJTIME(SOB End Time). The MAPU_SZ field indicates the size of an SOBUtStream OBject Unit). The 
MTU_SHFT field indicates a weight value for the unit time of the SOBU. The MAPL-ENT_NS field indicates 
the Quantity of a mapping list. The S.SJVPAT field indicates the arrival time of a packet corresponding to 
the first stream of the SOB. The S_EJ\PAT field indicates the arrival time of a packet corresponding to the 
last stream of the SOB. The S_S_PTS field indicates program cfock reference information corresponding to 
an SOB start stream. The S_E_TIME indicates time information for an SOB end time. 
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3+ . ^7] 7l^« M^Ji* -S-3!€ fW^H Cfl-g-S]^ Cl*]<B Cl|0|Ei iH^| Aji, ^S^Tfl BHJjfl 

^ *m °H-f 
£ 5 



- 1 - 



f~s.ii.iH 10-0575534 



£ 2fe * tfTH n}£ 71^- c|^]^ cflojEi iS^ s] ^.g. E Alt!: SW*, 

3a 3 £3b^r * 4^- Eqo]E| ae^ 7 ]s. g £43 g. aJaj 71*43* %o]3l, 

£ 4fe £ H s Vl 3°ll 4€- 714 <Wi ^H^2l ^el^ji* £A]*V ?} 0 U, 
£ 5fe «■ <g"3<1 714 HH<H ^B^2l ^El^iLofl nfl^V <y j=l tfx|£* £ Aj*V 3°14. 
$ ££21 ^iL^-g-oll cfl*V ^JlS) ^ 
100: 110: Aj^^el^f 

120 : clac-l 130,210 : f-t! ^t^H^ 
140,250 : Aflol^- 150,260 : °1|£Hl 
200 : &SeH 220 : ^l^iH^ *l2l-¥- 
230 : 7l^Dfl*ll(DVD) 240 : ^fiS^ 
VI' 'g el ^-Hlflr 

£ t^s)^ 3*11 eflolEl &5<8* 3*11 wlt]£ 3^34 2£ ^^fl^Wl 714^^1 $ 7l^^s))S. ^ 

Sj 7lS^j7, A 0 V 7 1 7l ^.^ CilolEl iE^ as] 714^^51 ^Sj f^LA|*H| tfl*V t^^Ji* ^ 7144 

*aH«l 4'sts.a ajeilul^ t^o^fe ^a]^ ^ajajs.^. am Efe fm*»2:*H 344 5ll 0 l-&# f-*H 3*4534. 
^e, 3*11 5 3*11 £4^ f-4 341 7l$oi £##ofl 4^ c)x|ti leflHl^} ijj-^ofl X^SW 

4€- 4£3. ^!^5)Jl 7)£2j xlAj.^ flAj , ?flol-g. h 0 v^o)]a-1£ MPEG (Moving Picture Experts Group)!- 7l«Vo. 
5- c]*]Q5[z}3_ &4. 

Aj-71 C|x)6j « o >££ ^/.g-Aj <y-47l# * tHl #^7l$2l 1f^o)l 44 413-=I AiHl^iCf JL^^S] *] ti] ^ 

# *fl^ *r 5a°-4 ^! cH^s} 5^, ^1*1! -1-AJ nltq<H 9; c)xl^ n|cl 

o]b1^ clx]^ h o v^oi]a^ i MPEG* 7laVAS cf^rS] ^ scs.3^cl t\^s\6\ xjfAE ^(Transport 

Stream; TS) ^3. ^^£l^, o] ^ae^o ^aj^oiI ^ v i(Set Top Box) f-«1M ^Ajs)^, ^ae^ 

^1 ^^"^ t+$2l HSZl^Ol «Cff^S)-Slol 4l°J-S>-b B e V^ SS.^.^'Ll-' : 'l AiEMS]^, 4V7I Aj@j£ m 0 v^ £Sa 

^o)] cfleH #71 «ri°11 Ml#^l clscloijA^ cl^^*H €eflsl ^ wl^l^ #£1- ^lal^ ^ AA^#^ 

#*1S *dtsl7fl €4. 
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f- t^cWH £3 ^ Ali6^o)| cfl*V <g^7l- 5a°-4 3 1H3. cflo|Ei il^(Stream) 

1- ^oflA-l ^4}$ ^ IEEE-1394 a) 5^ tH^S* ^£ f 'i! ^eW^* #*M 3*11 Ml3.fi. 3:±H(DVD) 7l-i=- 
"^H^ls* ^BeH (StreamerH 7.1^43:. a cjxl^ ^e^-j. £3 $ aIHsM ^7} °]b\3\]o}^ 

°pi\5L »j±3. *dt«- ^eflH|^d4 AV#^^1» *«W 3*11 fi-3fi. 3! Tj^Stt <r sa^ *1^ 

-ole^V A^olM D VD2)- 7lS-n))S)lAVol] £2j n^a^sj cj^l^ Ej|o]E] iB^o)) ^ 71^^]^) 

(Stream OBject: S0B)2f <$7] 7l^^# 71^^^ 7ls.c4.cq^( Stream OBject; SOBU)!- o^tI) ^tri- 

al 71^-t ^tl^l, £1> 7l-S3^1(S0B) H 7l^-^^l](S0BU)l- ^Al) £35Hr t^^Ml- <H^1 ^ 71^. 

'- f 2°J*1, !M cfloiEi is^t <W1 a*!*H tfl« S^M- jbl^sU 0^4. 

','}:'■ «>l-f-a.4 -6'1-rr 7]^ a) aJ-Afl 

34 ^SnD^Aj-ol] 71^-^^-^] * ^SC^IS ^Sj 7l^*|-Jl, Aj-71 7l^£ Z)7.}% AE^i ^g] R> eJ-aH^ 

^AJj^iL *«|, ^7] ^Sj 71^.^1 7l-a^t*l)5l f^LAl^oll ^^Jil- AjAj 71^07, a-Al)f-4Al A\ 

|f^, fN £.34?H tfl-i-S]^ 71^. 0)ole1 ae^| Al^^-el <*Alj« 91^ 4fe 71^- c}xj.|j cflolEj ^ 
E^jo) e^a^ 7Wg-§. *\}^t\3_7.\ t}^ til, a 0^4. 

o)5f, ^. ^-^0)1 C4^- 71^- C^^Ed Cilo|El ^E.^21 A|Aj 7]S-BJ-^ o]] cflSV ^} ^ S^ofl 2] 

7] SH A|^*V4. 

S £Al*}- 5J o.s. f -Aj-71 A|i^ o. ^ «v i(100 ) ^.a] 2jEl2]|oli(iEEE 1394) ^ d1 (Streamer; 200)S. ^3 

nj, 4>7l avi( 10 o)-fe Mo^^^SJfEl aI^ej ojl^c-lo)l ^S)-^ ^s] bJ-^ SSa^o] nf^sl-^ ^ ae 
^(Transport Stream; TS)* ^r-i]§H ol* ^4^3^ t)), a^SI A^»H 4^ ^H«(i 40 )o)l 2lsfl Ai^^Bl« 
(llO)^Ai ai^^ ^ ag.^igoil cH«V ae^i Ali«a clsc-l(120)^ 21*11 cls^sl^ ^eflwlAlaq- ^ AVAim 
» f-*H #^§1-714, ^*^S1 iS-*cH 21*11 a o v * SS^^f IEEE1394 -f aJ oje! s)loli(l30,210)l- °l)7llS i 

He)tH(200)S. Ad^sH, ^Hel'H(200)°ll ^sfl cIa^ y|cl^. clia(DVD)2r 7ls-nD^l(230)<Hl 

£tK ^7) ^^^(100)fe Aj-g-Al-21 iL^o]] it)-El- ^ E e] o] (200)^1 21«H Aj-7] 7l S-nfl a)1(230)°11 a1 «J"^ 

-I- IEEE1394 f-Aj °JE-Iiillol^(210,130)l- °fl7HS ^*^> clac1(l20)°l]A-l tla^sM leflul^5l=- #^^51S.'Wl fj- 

tVaj, -^71 iSe)^(200)2l All<H-^(250)fe, ^^2) 7]^*], <a^£lfe ^^aJ-^e^ ^e] 

-^(220)0)1 2lsB 7ls-q))^(230)Aj-o)l 7ls.SVS.-s. ^1<H*H. °\H -#7} cfl ol Ei ^E^2l 4 ^ Bfl^(TSP: Transport 
Packet)-8: ^i^ sfl^l S.^ v a1 ^(Application Packet Arrival Time: APAT)4 ^"^1 7)^ AJjE] (Sector)^ S. 7} 
•^-£4. St!- A J-7l Af ol -SjK250)-& 71^-21^ tHl°lEl ae| 71^-4^ aIKSOBU: Stream OBject)^ s. ^-$iis}a\ 

7}^i\jL, 7l-ij-£ cflolE-1 iH^2l fO-Ajj ^ slell- 214^ 4 7l4=-c+2i s^i t))« vllHlTflolAi (Navigation) 4| <^1 El ?J 
el ^e (Mapping LisO^Hl- aJaJ 71-^^4. 

A J-7)2> A^ol 7l^£lir HHEi iE^2l ^AJ ^ 71^-3+^0,1 cflsH ^^-^ #2:S ^ s| ^#4. 
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■f-ti. £ 2£ £ «4* 3*1! ^flolEl iE^2] £AltV 3 «S, av^(100)S-¥-El ^l^^fe 0H3 ae 

^t! £ESJ(TS)*. 188«folS2) 37l# 4 ^(Transport Packet) £S ^3x7 01, *1£ afl^(TSP) 

£, ^l^KPID: Packet ID)-* 4H r °lE.2l *||c-l (Header) ^S-Sf 5.3.^ A]z^7l§(PCR: Program Clock 

Reference)^ Ji# If ?U &tt <H ^ fll °1 Ai *H 3 (Adaptation Header)l= aeU, HSnfl ^^He) £E3(PES: 
Program Elementary Stream)°.3 t^sM, #71 ^h^ee} iB^(PES)-£-, PES ^\^&% tRsBt 

*}Q 2£ 5. 3 ^(Packet Start Code Prefix)^H; ^1a = (Stream_ID)lH; PES ^(Packet) 2] 0M&1 zj 

°] ***rfe PES zJ°l(PES Packet Length)^; 4 A r u <W(Copy Protection)^ £-8- ^ Jt# *1] 

*«rfe ti«l4-8- ?r¥« PES si) D| (Optional PES Header)« = ; $ tH<>1^L 0HEi§-§- Til^Br PES afl^ 0]°le| 
(PES Packet Data)lH3 ^H|fe tr€, #71 A}@jAl~g- 7 r ^tr ^(Optional Fields)*?, JEefl^ElM^ 7}^ 
5- 31^31 °1 43 A]^>^i(PTS: Presentation Time Stamp, °1SV 'PTS'ef tfJlH-f S.^JL 

^7lsf ?H ^^slfe sfl^(TS Packet)^ <H^0)°1^ sflc-^s.ofl 7^s\£ = 3a>g A]z|-7l$(pCR)^life, 3* 
^e^s) £3a=g(ProgramH] 013 A|7j7l§ i^iflfc 740.3., °fl# *<H -S^SHS, 3* iS^* ^*}ir a| 
ifl <aat1(Encoder)(ol£*lHH2l a|tJ-§. 27MhzSl A)i^ §ao S 4*93; #71 £3-8:0.00372: 

» 4-§-34. 6a> 0 lS(^^] 42w)e)e. X^slxr PCR 02.°flAi ajrfl 162890.42.4*1 M-Ej-I t 1 Si^fl 

til, A o v 7l i)cfl 162890.4271- s]^ 4 A 1 OiS e)^(Reset)€4. 

id^^-g- 7>^t!r €S-(Optional FieldsH 7}4^s]±; S.i]}*m°}# *]Q%£.(.PTS)t=, k\3.HQ OHeIsI *V& 
(Presentation) A^j* v+^iflfe #0.3., *W1t^*\ A)zj-:&E]7jji3. A}-§-s| fe cfl, e|f. s-o] Aj^s^ 90Khzfi] S'flHSr 
33U)HS1 zJol# A^fH 24Al?ifi) ^f- ^ °1 7)1 31}. 

£ 3a ?! SL 3b*r, 4 ^^ofl 4^- OMEj 7)^ % ^e^jiL ^7]^ EAjsRV %°.2.*\, ^He] 

^(200)fe. A itr «r&(100)S*Bl ^a]£]^ cflolEi iS^ ^ 3* A-£^(TS)-|- ±^ 7l^H7l ^ db^^fls] 

71^3711- 71^.^41 ^(SOBU)S. 7}^*}3i, ^-^^ 7|^^l*3°fl tfl*V ^ A] 7j.fi] Tjo]^ a 01 Bfl?;i ta-A]7i 
f'7>%=(IAPAT: Incremental Application Packet Arrival Time, s> 'IAPAT' ^ tr.^Ji* ^71 7ls^^]fi] AjTV s]- 
El^JiS. 7l4«r^, £3 ^71 ^^ 7}^Q ^uffi] 7ls.^J^A)l (SOB)S. ^«!4fe 01, -*7l 71^-^^- 

^l(SOB)^r. ^A]£|fe CilojEl ^H^^- C|JH o] C|(DVD)2}- ^^nflAO^ 7l^5>fe 71-a^ ^, 7l S-A] ^(Rec 

Start) Al^<HlAi^- El 7l^*S.(Rec StopXS&fe 7l^^)A)^^l ^^^0.3.^-^ 7l^^ 71^41 7)mt 
«-aj(SOB)S 3 A o v 7l iee|^(200)^ ^)]<H-?-(250)fe, ^Sj 7l^S]^- 7l^^^ $ ^^•^^ll- « 

^«l-7l fl* ^el^iil- 71 Sn|| *H 714^-70 ^7l 71^-^^Sl AjTl-Al^jcHl cflSV^Hl ^ E4-xq^ jafe> £ 

3b°l) £Ai*v u|.<4 ^o) ^-Ai j ^ ae^ -Sel^EE] ae^( PES )o)i £fl-sl<H ^ais]^. aj^a>^. 71-^t!- 

s!B(Optional Fields)»ll 71^^ s.H^«]^. *]1k^lL<PTS)% 3#*H, ^7} 7l^-^^(SOB)sl <H| 01*t 

AjaJ-iE^ ne^jiEfloi^ Ai^^ji(s_s_PTS)S 71^.^ tb^, A o v 7l 7l^^sl ^SAl^o)] tfl^ ^ 
$ A o v 7l 7l^^f- ^a^l-Tr Al^jaj^ofl gig n^«| SiSO^I^oi-a AlTj^ji (S_E_PTS)2f Aj- 7 1 

SEll^Eflol^ Al^Ji(PTS)* ^t«-°l^^El ^^1 7MfM T'-^f'S.Al^^H 71^-5]^ 4 ^ iS ^ (E 3b2) 

7)^Al7V^. ^AJ.^ 7l^.^^l A]7_V^ a(S_E_TIME)» A 3Aj 71^.^ 01, °lfe Aj-71 = Efl Tjltfl O] Aj 

Al7_>^a.(PTS)7 r #1*10.3. ^*s]7l nH€-e|, 7l^^t*ll7r^7ils. *S.S|fe A^ofl ^^s)fe aj-71 aefl^0]ol>g 
AlTl^iKPTS)* 3** «7l ^»H, ^71 =Efl7jEflo)Ai Al7_V^jiL(s_E_PTS)*- ^#tr °1^E) ^^1 7]^^ 
^^^SAl^^^l 71^-5)^ OlolEjiE^o] 7 is.a17_v^., $7] SeWOlolAi a] ^(S_E_PTS) °l^ei 71 -a 

s]fe Ol^lE-1 ^.§1, -iel^Ee) iH^( PES )si sfl^j ^i- ^e^v 71-o.e ^ofl «a^A]?K<4|: l/302)-& 

^'H^lfe- A l# a^-S. ^, 71^^11- ^7fl Al?i2)., a^71 nej|^8i|ol-a AlTV^a.(S_E_PTS) 

SI Al7j.fi] $0] S)^ 74ol Cf. 

3 B d, ^71 7l^MS| ^S.A|7jo)| cfltV ^e] ^ life. A^7| 71^-^t^l A] 7}-7j Ji(S_E_TIME) CflA], Aj- 

71 AIDE'S =^1^01°!^ Al7V^ji(s_S_PTS)Sr Aj-71 7]^^j^All ii(S_E_TIME)?i2l 7M?i ^4=] 

71-SptSt^l ^Sj4lit A|7i7jli( S _ D _ TIME )^. ^Aj 7]^^ ^ Z 

S- 4ir, -g- ^"^Sl a] ofl °fl 4€ 7l-s-c]*na cflolEl ^e^s] ^el^ifij 71-S-^^ 7ja.(S0BI: Stream OBject 
Information STMAPI: Stream Time Map Information, 'SOBI' A f.)# 5.^^}- 5! «.3, #71 71^.^^ 
(SOBI)rr, 7ls.^^A)l <a«J-7j^.(soB_GI: Stream OBject General Information £fe STMAP.GI: Stream Time Map 
General Information, 'SOB.GI' e} f.)Sf e)^E( MA p L: Mapping List)3 ^5)0], ^7) eI^e 
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(MAPL)tt 7]s-'3:^s]1 (SOBU)S) 43*14 ^=>]^a.°] 4^3 afl^i £.4*14 f>7l-4(IAPAT: Incremental Application 
Packet Arrival Time^Jil-S 4^34 4?1 7)4^^1 U^iL (SOELGI)-b, S. 52| (aW £.a|4 44 £o] 7I44 
^l(SOBU)sl 37]f 44^fe 71443*1) a^CMAPLLSZ)^; 7l443*llSl 4$H4°11 tfl4 7^*1# 44^fe 7l 
44$|*)1 4SH4 A)aE( MTU _ S HFT)lH.; ^e^ 7 ||^ 444^ ^E^e ^He] 7fl4(MAPL_ 

ENT_NS)^S.; 71-IpJ ^KSOB)^ 31 iH^<Hl *1144fe 4^ £4*14# 44Mlfe a^e^ ^ je^-a^j. 
(S_S_APAT)1H; 7ls.^^-^l(S0B)2l a}^ iJElH *1144fe nfl5!2] £4*144 44Mlfe 4*14^=1) ^ 

£4a]4(S_E_APAT)s1h; 71434*11 a^^e^I sfl^Hr A^l^CPCRHJil- 44*flfe Al^iB.^ n 

Al^^iiKS.S-PTS)^^; 71434*1) #5.a1*H] tfl# ji* 44M)fe 71434*11 ^Sjf^ a)4^ 
".SUS.E.TllvlE^HE. 4*j3fe 44 4?) 71434*11 43^3. Al^-^iL (S_E_TIME)«J=£-, 4#4 44 4°1 *14^ 
e^ H^I^Htf Al^jaxs.S.PTSJSr 71434*11 49*3. aRV^ Ji(S_E_TIME)^sl 4*14 ^iL^l 71434*11 4 
A|?J-^ii(S_D_TIlvlE)^£.S cfl*H€ 4 &4. 

£«. ^7] 3115! £.4^ #7]-%=(IAPAT)^Jife £ 53 (bHl £A]$ 44 3-oJ 7l443*4S0BU) 4 SHI 4€- 43*1 
4 7 J°)^ii 0 J >4I?J £-4*14 *7 r * (IAPAT)^Jl*S 4*j44. 

4714 4*13fe <W1 iE^* 4^ <34 7144°} 433 7l434*l)(S0B)3 Al4iE^.§- 3.4 

t t 1 Slfe ^^i"?! Aj^E^ n^)^ E flo]Al Al^^a.(s_S_PTS)4 7l434*fl 4£*13°ll cfl4 4#58Ji* 444 
fe- 7l434*H ^Sjf^a Al^^iL(S_E_TIME) £fe 71434*11 ^-Sjihja. Al^ji (S_D_TIME)4 44 4?1 71434 
*ll H«J-^iL(SOB_Gl)i *jAj 7145H, 7l434*«S0B)» 4*<J4fe 7l443*4S0BU) 44°11 314 *l4«-el3Ji?l 
51)^1 £4^4 #7]-^(IAPAT)^life, AJ-7] ^^5liH(MAPL)o|| 44 7l43fe ^ojc).. 

°14 4°1 4 tt^^l 4€- 71^. t^A]^ CiHEi iE^2] 4^M. ^Aj 7l44»H S]^ 4?1 7l#34*fl A]2)"iE^ A|4 

; 8a.(S_S_PTS)4 7)434*11 ^«143. A|7i^ a ( S _ E _ TIM E) Sife 71434*1) ^ 5)^.2. Al7i^a.( S _D_TIME)7F AjAj 
7l-3.s)<H, t-^i -8-^aI, s.# av^-^-joe.^, a o v 7 | i^s]^ jt* sefl^j 

EijolAj Al7i*jjjL(PTSH Cil-S-Slfe C)|olE] AE^ iC f A}^ ^ Xi^fl Slfe ^0lr|. 

^. aj.^cH| 4= 7)s- c^xl^ cflolEi iE^sj f-Ajj^a. /|Aj 7l^« 0 vaoll cfltV 4^ ^HS-fe, 4 Slfe ^-14 

ae^ sfl^i £3j-Al7j-(s_S_APAT)4 4a14^H^ 31)^ £4 A 14(S_E_APAT)-|- °l-§-4°i 47l 7is.^jf-^2l a| 4— — 

*eH CfllV A)7_>^a.Sl. 7l-S.^t*t)al f-SAl^oH cfl£ AlTjAj^ ^Aj 7l^t ^£ 544. 

'£4 31 2.4 

4714 ol^X)^ a. ^-^0)1 4g. 71^- cHig dlolE^ iS^o] ej-^^i AjAj 7 ]SLV^o ri ^AlH}^ cl^l^ CflolEi 

il^f 7l4a.3lr*fl3. 71^-^ jI, 47l ^^Slfe 7lS.^f"^l(S0B)2l 2l^°ll tflo|E| iH^°ll^ 3#4 A ) 4^ 

Ji4 4^" 7lS.^j^^Sl A}^xl*Hl A]7i^li42] 4 ^Jiofl ?7l4ir ^^Jtl- 47l 7l4^^1(S0B)2l 

t 1 ^ #S.A|*H cH4 4^^iL£ AjAj 71^.^.0.3. 4 7]4 c]^i^ cfloiEi f-^ .8.^ ^t] , 44^ 714^^11- £44 
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Stream Time Map General 
Information (STMAP.GI) 


Stream 
Time Map 
Information 

(STMAPI) 




Incremental APAT 1 1 
(IAPAT #1) 


Mapping List 
(MAPL) 








Incremental APAT I N 
{IAPAT #N) 



STMAP_GI 


MAPU_SZ 


Minium Mapping Unit Size 


2 Bytes 


MTU_SHFT 


Mapping Time Unit Shift 


1 Bytes 


S_S_PTS 


SOB Start PTS 


1 Byte 


S E TIME 
(S_DjriME) 


SOB End Time 
( SOB Duration Time ) 


1 Byte 


MAPL_ENT_Ns 


Number of Mapping List Entries 


4 Bytes 


S_S_APAT 


Stream Start APAT 


8 Bytes 


S_E_APAT 


Stream End APAT 


8 Bytes 


(a) 


IAPAT 


IAPAT 


Incremental APAT 


2 Bytes 
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